On Potential Equations of Finite Games
نویسندگان
چکیده
In this paper, some new criteria for detecting whether a finite game is potential are proposed by solving potential equations. The verification equations with the minimal number for checking a potential game are obtained for the first time. Some connections between the potential equations and the existing characterizations of potential games are established. It is revealed that a finite game is potential if and only if its every bi-matrix sub-game is potential.
منابع مشابه
Numerical Simulation of a Lead-Acid Battery Discharge Process using a Developed Framework on Graphic Processing Units
In the present work, a framework is developed for implementation of finite difference schemes on Graphic Processing Units (GPU). The framework is developed using the CUDA language and C++ template meta-programming techniques. The framework is also applicable for other numerical methods which can be represented similar to finite difference schemes such as finite volume methods on structured grid...
متن کاملMean-Potential Law in Evolutionary Games.
The Letter presents a novel way to connect random walks, stochastic differential equations, and evolutionary game theory. We introduce a new concept of a potential function for discrete-space stochastic systems. It is based on a correspondence between one-dimensional stochastic differential equations and random walks, which may be exact not only in the continuous limit but also in finite-state ...
متن کاملEffect of Bed and Crack on the Natural Frequency for the Timoshenko Beam Using Finite Element Method
In this study, the natural frequencies and mode shapes of beams without cracks and cracked Timoshenko beams is calculated with different boundary conditions using finite element method. The energy method is used to solve the equations. Hardness and softness matrices for Timoshenko beam without crack are obtained by solving the potential and kinetic energy equations. Then for investigation of cr...
متن کاملPotential games, path independence and Poisson’s binomial distribution
This paper provides a simple characterization of potential games in terms of path independence. Using this characterization we propose an algorithm to determine if a finite game is potential or not. We define the storage requirement for our algorithm and provide its upper bound. The number of equations required in this algorithm is lower or equal to the number obtained in the algorithms propose...
متن کاملElectrostatic analysis of the charged surface in a solution via the finite element method: The Poisson-Boltzmann theory
Electrostatic potential as well as the local volume charge density are computed for a macromolecule by solving the Poisson-Boltzmann equation (PBE) using the finite element method (FEM). As a verification, our numerical results for a one dimensional PBE, which corresponds to an infinite-length macromolecule, are compared with the existing analytical solution and good agreement is found. As a ma...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Automatica
دوره 68 شماره
صفحات -
تاریخ انتشار 2016